1、数组中没出现的最小数
思想：等差数列求和  差值就是缺少的数字
class Solution {
public:
    /**
     * return the min number
     * @param arr int整型vector the array
     * @return int整型
     */
    int minNumberdisappered(vector<int>& arr) {
        // write code here
        int max=arr[0];
        int num=arr[0];
        int min=arr[0];
        for(int i=1;i<arr.size();i++)
        {
            num+=arr[i];
            if(max<arr[i])
                max=arr[i];
            if(min>arr[i])
                min=arr[i];
        }
        int ans=(max+min)*(max-min+1)/2;
        return ans-num==0?max+1:ans-num;
    }
};